We consider several novel combinatorial optimization problems,which combine the classic shop scheduling problems(nam......

对于自由作业问题，如果从初始时刻开始，逐步在每个机器安排任一可以加工的工件，避免不必要的空闲，所得的安排称为稠密时间表。其加工总......

研究了具有准备时间和延迟时间的自由作业问题.通过引入虚拟工作,证明该问题是强NP-困难的,提出了解决这个问题的一种方法贪婪算法......

讨论目标函数为极小化加权完工时间和的调度问题.对于这类问题,平行机问题是NP-难的.基于对问题的分析,对工件的加工时间相等的恒......